#include<vector>
#include<iostream>
using namespace std;
#define ll long long
#define tem 999999999
ll gcd(ll a, ll b)
{
    return a % b == 0 ? b : gcd(b, a % b);
}
int main()
{
    ll n;
    cin >> n;
    vector<ll> a;
    vector<ll> b;
    for (int i = 1; i <= n; i++)
    {
        if (gcd(tem, i) != 1) a.push_back(i);   //满足条件的放在a
        else b.push_back(i);                 //不满足条件的放b
    }
    if (a.size() * 2 < b.size()) cout << "Baka!";
    else
    {
        int i = 0, j = 0;
        while (i < a.size() || j < b.size())
        {
            if (j < b.size()) cout << b[j] << " ";
            if (i < a.size()) cout << a[i] << " ";
            if (j + 1 < b.size()) cout << b[j + 1] << " ";
            i++;
            j += 2;
        }
    }
    return 0;
}